Skip to content

feat- 0/1 Knapsack Problem (Dynamic Programming) in R #167

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Merged
siriak merged 3 commits into from
Oct 8, 2025
Merged

feat- 0/1 Knapsack Problem (Dynamic Programming) in R #167

siriak merged 3 commits into from
Oct 8, 2025

Conversation

@Sachinn-64
Copy link
Contributor

@Sachinn-64 Sachinn-64 commented Oct 8, 2025 

•	Implemented the 0/1 Knapsack problem in R.
•	Computes the maximum achievable value without exceeding the knapsack capacity.
•	Uses dynamic programming to build a bottom-up solution table.
•	Includes both standard and space-optimized implementations.
•	Returns the maximum total value and the selected items.
•	Time Complexity: O(n * W)
•	Space Complexity: O(n * W) for standard, O(W) for optimized

Copilot AI review requested due to automatic review settings October 8, 2025 15:44
Copilot AI reviewed Oct 8, 2025
View reviewed changes
Copy link

Copilot AI left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Copilot encountered an error and was unable to review this pull request. You can try again by re-requesting a review.

@Sachinn-64 Sachinn-64 requested a review from Copilot October 8, 2025 19:46
Copilot AI reviewed Oct 8, 2025
View reviewed changes
Copy link

Copilot AI left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pull Request Overview

Copilot reviewed 1 out of 1 changed files in this pull request and generated 2 comments.

Tip: Customize your code reviews with copilot-instructions.md. Create the file or learn how to get started.

@Sachinn-64 Sachinn-64 requested a review from Copilot October 8, 2025 19:59
Copilot AI reviewed Oct 8, 2025
View reviewed changes
Copy link

Copilot AI left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pull Request Overview

Copilot reviewed 1 out of 1 changed files in this pull request and generated 4 comments.

Tip: Customize your code reviews with copilot-instructions.md. Create the file or learn how to get started.

Copilot AI review requested due to automatic review settings October 8, 2025 20:01
Copilot AI reviewed Oct 8, 2025
View reviewed changes
Copy link

Copilot AI left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Pull Request Overview

Copilot reviewed 1 out of 1 changed files in this pull request and generated 1 comment.

Tip: Customize your code reviews with copilot-instructions.md. Create the file or learn how to get started.

@Sachinn-64
Copy link
Contributor Author

Sachinn-64 commented Oct 8, 2025

@siriak

siriak
siriak approved these changes Oct 8, 2025
View reviewed changes
Copy link
Member

@siriak siriak left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good, thanks!

@siriak siriak merged commit 9e23362 into TheAlgorithms:master Oct 8, 2025
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

Copilot code review Copilot Copilot left review comments

@siriak siriak siriak approved these changes

@acylam acylam Awaiting requested review from acylam acylam is a code owner

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@Sachinn-64 @siriak